After having breakfast in Payson, we drove on to Gallup, New Mexico and stayed at their Super 8.